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Title of the Invention 

One-time Logon Method for Distributed Computing Systems 

Background of the Invention 
5 The present invention relates to a login authentication 

technique that allows a user who is using a business system to 
use a commercial service system safely and enables multiple users 

Q who are using the business system to share an account of the 

l =' commercial service system. 

'10 At present, a user frequently uses various commercial 

y« services via an intranet business system and the Internet at 

iyj the same time. The intranet business system performs login 

* authentication to enable processing in accordance with the user ' s 

I s j official authority. However, if a service via the Internet is 

15 charged, the login authentication is required for utilization 
of the service. The following requirements are provided for 
utilization of these multiple systems. 

(1) When a user uses a commercial service system from 
inside an enterprise, the user needs not to be aware of the system 

20 or service that the user is using. That is, the login 

authentication of the commercial service system needs not to 
be performed explicitly. 

(2) Because in-house users who can use a commercial 
service system must be limited in accordance with their official 

25 authority, security concerning information {accounting) about 
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login authentication needs also to be considered. That is , even 
if a password is leaked to another user, the password is rejected 
by the login authentication. 

(3) Because a business system that is already operating 
5 and a commercial service may be linked, a load on the business 

system is minimized. 

(4) Because it is mostly unrealistic from the standpoint 
O of accounting that accounts for in-house users who use a 

P? commercial service are secured , multiple in-house users can share 

10 an account. 

To satisfy the reguirement (1) , a method for transferring 
m a special key generated in accordance with a protocol arranged 

O between a business system and a service system to a client 

ill: (terminal) is considered so that the commercial service can 

15 directly be used from the client. In this case, to satisfy the 
requirement (2) , a fixed user ID and a password in the normal 
login authentication cannot be used as the key. To realize the 
above login authentication function, utilization of what is 
called a one-time password is considered. The prototype of the 
20 one-time password is a Lamport's Hash algorithm, and is described 
in 'Password Authentication with Insecure Communication' by 
Leslie Lamport of "Communications of the ACM, Volume 24, Issue 
11 (November 1981)", pages 770 to 772. 

25 Summary of the Invention 
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In a Lamport's hash algorithm, a password that will be 
used next is determined by inquiring an numerical value n that 
indicates how far the pas sword was consumed and the service system 
side ought to store this n and only the corresponding hash value. 
5 However, there are the following two problems to apply this 
one-time password to the business system and the commercial 
=_ ;; service system. 

The first problem is that because communication is 
d performed between the business system and the service system 

Cm in accordance with the Lamport's hash algorithm, the 

communication needs to be performed multiple times between the 
M business system and the service system, thereby increasing the 

£ load of the business system. 

- 

|iJ The second problem is that only one hash value is stored 

15 at the service side and one account cannot be used by multiple 
persons at the same time. 

An object of the present invention is to provide a login 
authentication method for reducing traffic and enabling 
concurrent utilization of one account by the multiple persons 
20 and its implementation system. 

According to the method described in a first aspect of 
the present invention, because the communication that inquires 
how far a password has been used at present needs not to be 
performed, the traffic can be reduced. Further, according to 
25 the method described in claim 2 or 3 , all passwords have previously 
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been sent to the commercial service system, multiple persons 
can perform login processing at the same time. 

Brief Description of the Drawing 
5 Fig. 1 is a general drawing of a processingmethod according 

to one example of the present invention. 

Fig. 2 is a block diagram of the password list of the present 
| invention. 

J Fig. 3 is a general drawing of the processing method in 

10 the accounting information of the present invention. 

=5 Description of the Preferred Embodiments 

One embodiment of the present invention is described below . 
Fig. 1 shows a general drawing of a processing method 
15 according to one example of the present invention. In an 

enterprise , there are a business system 1 and a client 3 (terminal 
or computer) that a user uses. The user logs in the business 
system 1. Further, the user also uses a service system that 
exists in an external commercial service site. A commercial 
20 service system has accounting information 41 every user to manage 
the user. The case where multiple users share and use this 
accounting information 41 is considered. 

Prior to login authentication, a password list 40 is 
generated in a business system. There are N passwords in this 
25 password list 40. Here, an individual password is assumed to 



be generated from a random number. This password list 40 is 
sent 500 to a service system 2 and stored in the password of 
the accounting information 41. Further, each password stores 
a pair of flags that indicate whether this password is already 
5 used or unused. The initial value of this flag is unused . When 
the user uses a commercial service, the user sends 501 a request 
for use of the commercial service system 2 from the client 3 
Q that the user is using to the business system 1. 

The business system 1 that received the request for use 
■10 checks 502 a commercial service use authority of the user. If 
the use authority is provided, any password 401 is selected 503 
fij from the password list 40 and returned 504 to a client. 

- To prevent that the selected password is allocated to a 

pj clients again, the selected password is eliminated from the 

15 password list or the line for the selected password is made blank. 

The client 3 sends 505 the returned password to the 
commercial service system 2. The commercial service system 2 
makes a comparison 506 with a password within the accounting 
information 41, and permits login if a matching password (411 
20 in this case) is provided. Further, the commercial service 
system 2 changes a flag paired with the used password to the 
used flag in order to nullify 507 the used password. 

In a series of processing described above, login 
authentication processing can be performed by multiple users 
25 to one account at the same time by always allocating a different 



password -to each user. 

The one embodiment was described above, but as a 
modification example of this example, an example when one-time 
password algorithm is modified and applied to a processing method 
of the present invention is described below. 

A second example in which the password list 40 in a first 
example was replaced is described using the password list of 
Fig. 2. At this point, an individual password is generated by 
sequentially applying a hash function to an optional initial 
value r. Here, Hash[n] (r) 402 indicates the result in which 
the hash function is applied to r n times (402) . 

Prior to login authentication, a business system sends 
500 the total applicable number of times N of the hash function 
and only Hash[N] (r) to the service system 2. 

A third example in which the accounting information 41 
in the first example was replaced is described using the 
accounting information of Fig. 3. Here, each password stores 
the applicable number of times of the hash function and a pair 
of flags that indicate whether this password is already used 
or unused (412) . In the initial state, the accounting 
information stores Hash [N] (r) , N, and only unused pair of flags . 

When a request for use of a commercial service is received 
from a user , the password selection processing 503 of the business 
system 1 allocates a password sequentially from the password 
of which the applicable number of times n is high. 



The return processing 504 to a client also returns the 
password 402 and the applicable number of times n . The comparison 
processing 506 in the commercial service system 2 compares the 
result (Hash[N-n] (password) in which a hash function was applied 
to the password Hash[n] (r) sent from the client only for the 
part in which the applicable number of times n was subtracted 
from the total number of applicable times N and a numerical value 
of Hash[N] (r) , and permits login if they match. 

An example for reducing computational complexity of a hash 
function in the commercial service system 2 is shown. Because 
the comparison processing 506 in the commercial service system 
2 performs computation to which the hash function is applied 
multiple times, each intermediate result is added to the 
accounting information 41. Here, when the computation is 
performed until the applicable number of times is set to m, the 
computation of the hash function results in Hash [m-n] (password) 
and the result is compared with Hash [m] (r) . On this occasion, 
the intermediate result from the applicable number of times n 
to m is stored. Subsequently, in the compare processing of the 
password of which the applicable number of times is higher than 
n and lower than m, the hash function is not computed. 

A user can use a business system and a commercial service 
system without needing to be aware of the system or service 
that the user is using. 

A business limit indicating that "Only a specific user 
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can use a commercial service" can be satisfied safely. 

The traffic between the business system and the commercial 
service system can be reduced. 

Further, one account of the commercial service system can 
be shared by multiple persons. 

As a result, the traffic is reduced and the concurrent 
utilization of the one account by the multiple persons is enabled . 



